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Abstract 

Given an elliptic curve E over a number field K , the £-torsion points E[£] of E define 
a Galois representation Gal(K / K) —> GL2(Ff). A famous theorem of Serre [5] states 
that as long as E has no Complex Multiplication (CM), the map G&\(K / K) — > GL 2 (F^) 
is surjective for all but finitely many £. 

We say that a prime number I is exceptional (relative to the pair (E, K)) if this map 
is not surjective. Here we give a new bound on the largest exceptional prime, as well as 
on the product of all exceptional primes of E. We show in particular that conditionally 
on the Generalized Riemann Hypothesis (GRH), the largest exceptional prime of an 
elliptic curve E without CM is no larger than a constant (depending on K) times 
logiYe, where Ne is the absolute value of the norm of the conductor. This answers 
affirmatively a question of Serre in [10] . 

1 Introduction 

Let E be an elliptic curve over a number field K, and for each prime number £, let E[£] be 
the group of ^-torsion points of E over K. This group is isomorphic to (Z/^Z) 2 and has 
action by the absolute Galois group Gk '■= Gal(K /K), which we denote 

PE,t- Gk ->■ GL(E[£]) ~ GL 2 (F£). 

The collection of representations pe/ encode many important properties of E, such as its 
primes of bad reduction and its number of points over finite fields. 

As long as E has no complex multiplication (CM), these representations are surjective 
for all but finitely many £, which we call exceptional primes for E. This result was proven 
in Serre's 1968 paper [9], and concluded the proof of the long-conjectured Open Image 
Theorem — the statement that the inverse limit of the images 

hm pE, m (G K ) C hmGL 2 (Z/mZ) 
has finite index in ^im GL 2 (Z /mZ) = GL 2 (Z). 



1 



Serre's original proof was ineffective, even over the ground field Q. But in the later 
paper [ID] , he gave in the case of K = Q an explicit upper bound on the largest exceptional 
prime of an elliptic curve E over the rational numbers without CM, conditionally on the 
Generalized Riemann Hypothesis (GRH). Namely he showed that the largest exceptional 
prime £e is bounded by the following expression in the conductor Ne of the elliptic curve: 

^<Ci-logA^-(loglogiV£) 3 , (1) 

for C\ an absolute (and effectively computable) constant. In the same paper, he conjectured 
that, conditionally on GRH, a similar bound should hold for elliptic curves defined over 
arbitrary fields K. 

An effective bound over arbitrary number fields K was later given, unconditionally, by 
the paper of Masser and Wiistholz [8], with bound C2 -ica&x(hE, nxf 1 for absolute constants 
C2 and 7, where \ie is the logarithmic height of the j-invariant of E and nx is the degree 
of K. Here, the constant 7 is very large (although it can be reduced to 2 if we only care 
about bounding degrees of isogenics). Our results imply that conditionally on GRH, we 
can take 7 = 1 if we let C2 depend on K. 

Over Q, Kraus and Cojocaru ([4] and [2]) gave another unconditional bound in terms 
of the conductor using the modularity of elliptic curves over Q, namely 

e E <C 3 -N E -(loglogN E ) 1/2 . 
Moreover, in [12], Zywina shows that the product 

a e ■- n 1 

l exceptional for E 

can be bounded by the 6^th power of each of the above bounds on £e, where &e is the 
number of primes of bad reduction for E. 

The gradual improvements in the bound on exceptional primes have paid off. A recent 
paper of Bilu and Parent [T] which made a breakthrough in the search for a uniform 
bound on exceptional primes over Q (showing that A" sp ii t (£)(Q) consists only of CM points 
and cusps for t sufficiently large) relied crucially the value of 7 appearing in the Masser- 
Wiistholz bound. 

This paper continues this tradition. We bound, conditionally on GRH, both the largest 
exceptional prime £ E and the product of all exceptional primes Ae- Our proof is in the spirit 
of Serre's original bound in [10] , but we allow E to be defined over an arbitrary number 
field K, which entails a more delicate analysis. The bound on the largest exceptional prime 
we get is, as conjectured in [10], the same as what Serre obtained when K = Q (equation 
([!]), with the constant C\ replaced by a constant C(K) depending on the number field K). 

In fact, for fixed ground field K, we show that an asymptotically better bound holds. 
Namely, conditionally on GRH, the largest exceptional prime Ie satisfies 

Ie <C'{K)- log N E , 
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where Ne is the absolute value of the norm of the conductor of E. 

We make the constant C{K) in our first bound effective, but have at the moment no 
effective way of determining the constant C'(K) in the second, asymptotically better bound 
(even over K = Q). 

We also give a conditional bound on the product of all exceptional primes, Ae- We 
show, in particular, that for fixed K and fixed e > 0, we have Ae < N E for all but finitely 
many curves E. The bound one would get by multiplying together all primes up to our 
upper bound for £e — as well as bounds on Ae given in earlier papers — give values which 
are asymptotic to a positive power of Ne- 

For the remainder of the paper, we assume the Generalized Riemann Hy- 
pothesis (GRH). 

Our proof can be roughly outlined as follows. First we compare an exceptional prime I 
and an unexceptional prime p, and show that the two Galois representations pe/ and pe, p 
impose conditions on traces of Frobenius of E which are incompatible if £ is sufficiently 
large compared to p and Ne- This part relies on the effective Chebotarev Theorem of 
Lagarias and Odlyzko together with a result of our earlier paper [6]. 

Next, we give an upper bound for the smallest unexceptional prime p. The analysis 
here bifurcates. Ineffectively, it can be easily shown that the smallest such p is bounded 
above by a constant depending only on K. The effective bound is trickier, and uses Serre's 
method in [10] . which depends on GRH in an essential way. 

Combining the bound on the unexceptional p with the bound on the exceptional £ in 
terms of p completes the proof. We then show that the bound on £ can be tweaked to give 
an upper bound on the product Ae of all exceptional primes. Throughout the paper, we 
treat separately two different kinds of exceptional primes: those for which pe,i is absolutely 
irreducible, and those for which it is not. While the analysis in the two cases is remarkably 
parallel, our bound on the product of exceptional primes £ of the second kind (such that 
Pe/ is reducible over F^) turns out to be significantly better, polynomial in logiVE (see 
Lemma [TTj) . 

Fix a number field K, and write uk, fx, Rk, hx, and Ak for the degree, rank of 
the unit group, regulator, class number, and discriminant of K respectively. Let us choose 
for every prime ideal v of K, a corresponding Frobenius element ir v G Gk '■= Gal(K /K). 
We let E be an elliptic curve without complex multiplication ( CM), and we write Ne and 
cle for the absolute value of the norm of the conductor of E, and the number of primes 
of additive reduction of E, respectively. We say that X <C X Y if there are effectively 
computable constants A and B depending only on K for which X < AY + B. Moreover, 
we say that X <^i K Y if X < AY + B for constants A and B that are not assumed to be 
effectively computable. If the constants A and B are absolute, we drop the K subscript 
on the <C and <^C. With this notation, our results are as follows. 
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Theorem 1 (Theorem [23]) . Let E be an elliptic curve over a number field K without CM. 
Then any exceptional prime I satisfies 

1<^: K \ogN E . 

Moreover, the product of all exceptional primes satisfies 

]p«<^ 4 a MlogiV E ) 14 . 

Theorem 2 (Theorem [25]) . Let E be an elliptic curve over a number field K without CM. 
Then any exceptional prime I satisfies 

£<^ K logN E - (log log A^) 3 . 

Moreover, the product of all exceptional primes satisfies 

Y\e < K 4 a * • (log A^) 14 • (a E + log log A^) 6 • (log log A^) 36 «^ 4 a * • (log A^) 21 , 

where a E is the number of primes of K of additive reduction for E. 
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2 Possible Images of the Representation pe,£ 

In this section, we analyze the possible images of p E /. The proofs of all of the results of this 
section are in the papers [S] and [TU] by Serre. We begin by singling out some subgroups 
QfGL 2 (F/). 

Definition 3. A Cartan subgroup is a subgroup of GL2(F^) C GI^F^) which fixes two 

— 2 — 2 

one-dimensional subspaces of , i.e. which in some basis of F^ looks like 

* 
* 

A Cartan subgroup is index two in its normalizer. The normalizer consists of matrices 
of the form 

' * \ / * 



or 

o*y V * 



(i.e. matrices which either fix or permute the two subspaces fixed by the Cartan subgroup). 
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Lemma 4. Let G be any subgroup o/GL^F^). Then, one of the following holds: 

2 

1. (Reducible Case) G acts reducibly on F^. 

2. (Normalizer Case) G is contained in the normalizer of a Cartan subgroup, but not 
in the Cartan subgroup itself. 

3. (Special Linear Case) G contains SI^F^). 

4- (Irregular Case) The image of G under the projection GI^F^) — > PGI^F^), is con- 
tained in a subgroup which is isomorphic to A±, S/±, or A§. 

Remark 5. We use the term "irregular" subgroup to avoid a clash of notation; usually they 
are called "exceptional" subgroups. 

Proof. See Section 2 of [2]. □ 

Definition 6. Having fixed the field K, we call a prime number p acceptable if p is un- 
ramified in K/Q and p > 53. (So almost all primes are acceptable.) For the remainder of 
the paper, we will only consider acceptable primes. 

Lemma 7. If p is acceptable, then PpE,p contains an element of order at least 13. 

Proof. This follows from Lemma 18' of [10] (which is stated for K = Q, but the same proof 
works as long as p is unramified in K). □ 

Lemma 8. Let I be an acceptable exceptional prime. Then the image of pe t falls into 
either the reducible case or the normalizer case of Lemma [7[ 

Proof. Since I \ Ak, it follows that det pe,i is surjective, so the image of pe,£ cannot 
fall into case [3] because i is exceptional. By Lemma [71 the image of pe/ cannot fall into 
case [H □ 

The two remaining cases will require separate analysis, and throughout the paper we 
will separate them as the "reducible" case and the "normalizer" case. 

3 The Effective Chebotarev Theorem 

We have the following effective version of the Chebotarev Density Theorem, due to Lagarias 
and Odlyzko. 

Theorem 9 (Effective Chebotarev). LetL/K be a Galois extension of number fields with 
L ^ Q. Then every conjugacy class ofG&l(L/K) is represented by the Frobenius element 
of a prime ideal v such that 

NmX(i))« (logA E ) 2 . 
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Proof. See [5], remark at end of paper regarding the improvement to Corollary 1.2. □ 

Corollary 10 (Effective Chebotarev with avoidance). Let L/K be a Galois extension of 
number fields with L ^ Q and £ C a finite set of primes which includes the primes at 
which L/K is ramified. Let N be the norm of the product of the primes o/£ ; and write 
d = [L : K]. Then every conjugacy class of G&l(L/K) is represented by the Frobenius 
element of a prime ideal v £ \ £ such that 

Ni4(f) < d 2 ■ (logiV + logA^ + n K \ogdf <^ R d 2 ■ ( log N + log d) 2 . 

Proof. Let H be the Hilbert class field of K, of degree hx over K. Then Ajj = A ^ , so any 
element of the class group is represented by a prime ideal v S £# of norm <C (Jik log Ak) 2 ■ 
It follows from a result of Lenstra (Theorem 6.5 in [7J) that hx < A^J/ ! , so we can take 
Nm(w) <C A^ . Now, we let I = n^exi u > anc ^ a PPly this result to the image in the class 
group of the ideal / . We get a prime ideal vq with Nm(wo) <C A K such that uq-T is 
principal, generated by x £ K. 

Define V = L[^/x,uj], for a primitive cube root of unity u>. The set £' C £ A of primes 
ramified in V /K consists of all elements of £, plus some primes dividing 6uo- 

Now, we apply effective Chebotarev again, to Gal(L' /K), to conclude that every con- 
jugacy class of Gal(L' / K) is represented by a Frobenius element of a prime ideal v G E^ 
which is unramified in L' , and thus not in E, with 

N4(«) « (logA L 2 - 

We now turn to bounding log A^y. For a prime t> of /T, write e v and /„ for the ramification 
and inertial degrees of v respectively. We have 

log A i,i = \L' : K] • log A K + log Nmg o£ 

< 6dlog Aif + ((6<Z - l)f v logp v + 6d/,;e„valp„(c/) logp„) 

«es' 

< 6d • I log A K + ^ /„ logp^ + ^2 fve v yal Pv (d) logp v 

V ue£' ties' / 

< 6d • (log A A - + log(iV • 6A%) + n A log d) 

< d • (log iV + log A A + n K log d) . □ 

Throughout the paper, we will frequently apply the above corollary to Galois repre- 
sentations built out of the representations pE,e- For this purpose, recall the well-known 
Neron-Ogg-Shafarevich criterion: 

Theorem 11 (Neron-Ogg-Shafarevich). Let E be an elliptic curve over K . Then pE t e is 
ramified only at primes dividing £ and the conductor of E. 

Proof. This is well known; see e.g. Proposition 4.1 of [TTJ. □ 
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4 Bounds In Terms of The Smallest Unexceptional Prime 



Recall that we have fixed an elliptic curve E over a number field K, and £ is an exceptional 
prime for (E, K). In this section we give bounds on both the largest exceptional prime and 
the product of all exceptional primes, in terms of the smallest unexceptional prime. 

4.1 The Reducible Case 

Suppose that E[£] is reducible over Wi, and write 

PE,t ®w e We = 

Theorem 12. There exists a finite set Sk of primes numbers depending only on K such 
that if £ £ Sk, then there exists a CM elliptic curve E 1 , which is defined over K and whose 
CM-field is contained in K , such that for some character ef. Gal(X/X) — > pL\2, 

Up where pE '^ ¥ t=[ o $ )■ (2) 

Moreover the elliptic curve E' depends only on E (i.e. is independent of £), and ee is 
ramified only at primes dividing the conductor of E. 

Proof. See Theorem 1 of [6] and Remark 1.1 following the theorem. □ 

This lets us relate the Frobenius polynomials of E and E' at small primes of K. We 
make the following definitions. 

Definition 13. Fix E and E' as above. We define Re to be the product of all reducible 
primes £ satisfying equation Q. 

The fact that E' depends only on E (for £ S>„ 1) implies that 

Pe.i reducible 

(Moreover, this is sharp, as Re divides the product on the left.) 

Definition 14. For a polynomial P 6 Z[x], define its 12th Adams operation ^ l2 P £ Z[x] 
to be the polynomial whose roots (in C) are the twelfth powers of the roots of P. 

Using this notation and writing 

P E {v) = x 2 + Tr£(7r„)x + Nm(») 

for the Frobenius polynomial of ir v G Gk, we have the following result (where E' is the 
CM elliptic curve from above). 
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Lemma 15. Let v be a prime of K at which E has good reduction. 7/4(Nmt>) 6 < Re, 
then 

moreover, if £ \ R E is such that 4\/Nmti < £ and e£(ir v ) = 1 (where e^: Gk — > P12 ^ s as i> n 
Theorem MSfy , then 

Pe(v) = P E >(v). 

Proof. Suppose £ \ Re, i.e. £ satisfies equation ([2]). In particular, (ifi^) 12 = (<p9~^) 12 and 
(V>f } ) 12 = (cpf ))12 ) i.e. V 12 P E = m l2 P E > mod L Since this holds for all £ \ R E , by plugging 
in v we obtain 

^ 12 P E (v) = y 12 P E >(v) modR E . 
If moreover 6£(tt v ) = 1, then W (7r v ) = ^ X (tt^) and ipg(n v ) = Lpf\it v ). Equivalently, 

P E (v) = P E '{v) mod L 

From the Weil bounds, P Eq {v) has nonpositive discriminant and constant term Nmt) 
for any elliptic curve Eq and prime v of good reduction for Eq. In other words, 

Pe q {v) = x 2 - ax + Nmu and ^ l2 P Eo (v) = x 2 - bx + Nmw 12 , 

with \a\ < 2\/N mv and \b\ < 2(Nmf) 6 . It follows that P E (v) — P E '(v) = Ax for some 
\A\ < 4VN mv and fy l2 P E — ^> l2 P E > = Bx for some \B\ < 4(Nmv) 6 . On the other hand, 
we have seen above that £ \ A and R E \ B. The lemma follows, using that |^4| < £ and 
£ I A imply A = (and similarly for B). □ 

Now we are in a position to bound any prime £ with reducible p Ej £ (or the product of 
all such) in terms of a small unexceptional prime p. 

Lemma 16. Suppose that p is an acceptable prime that does not divide R E . Let E' be as 
above, and let H C GL2(F p ) x GL2(F p ) be the image of p E)P x pE',p- Then there exists 
a surjection f : H — » G with \G\ ^ p 3 , and a g G G such that for any (X, Y) £ H with 
f(X,Y) = g, we have Ti(X 12 ) / Tr(Y 12 ). 

Proof. First suppose that p is unexceptional. By the theory of complex multiplication, the 
image of pe',p is contained in either a split or a nonsplit Cartan subgroup. Hence, the 
image of the projectivization ¥p E / :P is contained in a cyclic group of order p± 1. Since p is 
acceptable, p ± 1 \ 12. It follows that there is an M £ PGL^Fp) whose 12th power is not 
conjugate to anything in the image of Fp E i jP . Taking G = PGL2(F p ) and / to be projection 
onto the first factor followed by the projection GL2(F p ) — > PGL2(F p ) completes the proof 
in this case. 

Hence we can assume that p is of normalizer type, or of reducible type but not satisfying 
the condition ([2]) with respect to the CM curve E' . Write Pe,p for the semisimplification 
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(i.e. direct sum of the Jordan-Holder quotients) of PE,p- To bound the product of all 
exceptional primes of E, we consider the Galois representation 

n = p E ,p x p E >, p : G K -»• GL 2 (F P ) x GL 2 (F P ). 

Since det pE,p = det PE',p is surjective onto F* and either Cartan or Normalizer subgroups 
of GL2(Fp) have <C p 2 elements, the image has order <C p 3 - 

Now we claim that the image of II contains something of the form (X, Y) for which 
TrX 12 7^ Try 12 . If p is of reducible type, then this is clear by the assumption that p \ Re- 
If p is of normalizer type, then by Lemma the projective image of Pp_E )P contains an 
element of order at least 13. In particular, it must contain something of the form 

A-( a 

with a 12 ^ ft 12 . Let B be an element of GL2(F p ) in the image of pEp that is not in the 
Cartan group. Since the image of PE',p is abelian, it follows that the image of II contains 
(1,M), where M = ABA~ 1 B~ 1 . By explicit computation, 

Taking X = 1 and Y = M thus completes the proof. □ 
Lemma 17. Let p be the smallest acceptable prime that does not divide Re- 

Re < k p 36 ■ (log N e + log p) 12 . 
Moreover, any prime £ \ Re satisfies 

p 3 -(logNE + logp). 

Proof. Let / : H -» G and g £ G be as in Lemma [161 

First, we bound Re- By Corollary [TO] applied to g 6 G, Neron-Ogg-Shafarevich, and 
Lemma [TBI there is a prime v of good reduction for E such that Tr PE,p{^l 2 ) ^ Tr pE^p^l 2 ), 
which moreover satisfies 

Nmv < K p 6 • (log Ne + logp) 2 . (3) 
In particular, ^/ 12 Pe(v) ^ ^ 12 Pe>(v), so by Lemma [151 we have 

R E < 4(Nmw) 6 <^ R p 36 • (log N E + log p) 12 . 

To bound the largest exceptional prime, we consider the direct sum of ei and G. Since 
e£ has order 12, the image of this Galois representation contains (l,g 12 ). Applying Corol- 
lary [TOlto g 12 £ G, Neron-Ogg-Shafarevich, and LemmafTB] we can find a prime v of good re- 
duction for E such that Tr pe,p(^v) 7^ Tr PE',p(^v) and ei(ir v ) = 1, which satisfies the bound 
([3]). In particular, Pe(v) ^ Pe'(v), so Lemma [T5l gives I < 4v / Nm~u <^ R p 6 -(log NE+logp), 
as desired. □ 
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4.2 The Normalizer Case 

Let I be a prime such that the image of pe t falls into the normalizer case of Lemma HI 
Write G for our Cartan subgroup and N for its normalizer. Then we have a quadratic 
character x ° n Gal(Q/-fT) given by 

X- Gal(Q/if) -> iV ->■ JV/C ~ {±1}. 

Lemma 18. T/ie character x is ramified only at places of bad additive reduction. 

Proof. See Lemma 2 in Section 4.2 of [9]. □ 

In this case, we say that I is x- exce Pti° na l (°f normalizer type). More generally, if 
V C hom(Gft:, Z/2) is an F2-vector space of Galois characters, we say that I is ^-exceptional 
if I is x _exce Ptional for some x G V- Note that the space V of characters induces a 
Galois extension of if with Galois group the dual F2-vector space V*, via the following 
construction. 

Definition 19. For V C hom(G/f , Z/2Z), we write py : Gk — > V* for the map induced by 
the pairing V x G^? ->■ F 2 . 

This gives (functorially) a one-to-one correspondence between finite F2-vector spaces 
of Galois characters and finite abelian field extensions with Galois group annihilated by 2. 

Lemma 20. The vector space V of all quadratic Galois characters ramified only at places 
of bad additive reduction satisfies 

\V\ < 2 aE+2nK ■ h K . 

(In fact, the argument below shows \ V\ < 2 aE+2nK -2 r2( - cl( - K ^ , where r 2 (C\(K)) is the 2-rank 
of the class group.) 

Proof. Note that \V\ = \ V*\. Write Uk for the subgroup of principal ideles in the group 1% 
of ideles. By class field theory, py induces a surjection Ik — > V*. Since [Ik '■ Uk] = hx, 
it suffices to show that pv(Uk) C V has order at most 2 aE+riK . However, the restriction 
Pv\u K factors through the projection 

u K ^ n oi/{o* v ) 2 . 

v of additive reduction 

Now by a standard application of Hensel's lemma, if p v ^ 2 then 0*/(0*) 2 = F2, and 
if p v = 2 then 0*/(0*) 2 is a vector space over F2 of dimension at most 2e v f v . Since 
Ylv\2 ^ e vfv = 2nx, this gives the desired bound. □ 
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Lemma 21. Let V be a d- dimensional vector space of quadratic Galois characters ramified 
only at places of bad additive reduction, and let p be the smallest acceptable prime that is 
not V -exceptional. Then the product of all V -exceptional primes i satisfies 



h d - P 3 -(logN E + logp) 



2-2 1 



Proof We start by showing that for any a £V*, there is some X a £ PGL^Fp) of nonzero 
trace such that (a, X a ) is contained in the image of py x FpE, p - 

If p is unexceptional, then Fp E , p surjects onto PGL 2 (F p ). Hence, the abelianization of 
^PE,p is the quadratic character defined by PGL2(F p )/ PSL^Fp). Since V* is an abelian 
group, the image of py x ¥pE p contains everything of the form (a,X) either for every 
X G PSL2(Fp), or for every X £ PSL2(F p ). Either way, the image contains something of 
the form (a,X a ) where X a has nonzero trace. 

If p is exceptional, then since p is acceptable, p is either of normalizer or of reducible 
type. Pick some Y a so that (a,Y a ) = (py x pE,i)(9a) is in the image of py x PpE.p- If P 
is exceptional of normalizer type, then since p is not ^-exceptional, we can choose Y a so 
that Y a lies in the Cartan subgroup. If Tv(Y a ) ^ 0, we are done, so suppose Ti(Y a ) = 0. 
From LemmaEJ there is an element Z a = ^pE,p(h a ) of order greater than four in the image 
of pe, p (which must lie in the Cartan subgroup). Now we can take X a = Y a Z\ which has 
nonzero trace and satisfies (py x PE,p)(daha) = (o,Y a Z^). as desired. 

Now, for each a £ V*, let X a be the element constructed above. Applying Corollary [TOl 
and Neron-Ogg-Shafarevich, we can find a prime ideal v a such that (pyxee)(ir Va ) = (a, X a ), 
which moreover satisfies 

Nmv a <^ K 4 d • p 6 ■ (log N E + log j> + df <^ R 4 d • p 6 ■ (log N E + \ogpf . 

(The last inequality follows from Lemma [20| using oe <^. k log N E -) This gives by the Weil 
bound that for any a £ V* we can choose v a so that 



+ Tr E (ir Va ) <. K 2 d -p 3 - (log N E + logp) 2 . 



(4) 



Now, TrE(^v a ) must be divisible by all ^-exceptional primes £ whose corresponding char- 
acter Xi satisfies Xli^va) = — 1- But for any xi, half of the a £ V* satisfy Xli^va) = — 1- 
Putting this together, 



\ 



n 



l exceptional 
\of normalizer type / 



II ^E^vJ < (c K -2 d -p 3 - (log N E + logp + d) 



where ck is the effective constant implicit in equation Taking the 2 d 1 st root of both 
sides yields the desired conclusion. □ 
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5 The Ineffective Bound 



Lemma 22. If p is the smallest acceptable unexceptional prime for an elliptic curve E 
without CM, then p <^. K 1 • 

Proof. By Serre's Open Image Theorem [9], it suffices to verify the statement for all but 
finitely many elliptic curves E over K. In order to do this, let p be some acceptable prime. 
In particular, p > 23, so the genera of the modular curves Xo(p), ^ S plit(p)> an d -Xnonsplit (p) 
are all at least 2. By Falting's theorem [3], there are finitely many points on each of these 
modular curves, which completes the proof. □ 

Theorem 23. Let E be an elliptic curve over a number field K without CM. Then any 
exceptional prime £ satisfies 

£ <^. K \ogN E . 
Moreover, the product of all exceptional primes satisfies 

Proof. This is an immediate consequence of Lemmas [TTJ I2T1 and [22j □ 



6 The Effective Bound 

The bound on the smallest unexceptional prime p in the previous section relies on Falting's 
theorem, which at the moment is ineffective. Here we give an effective bound on p (which 
depends on the curve E, but quite gently), using the results of Section [H 

Lemma 24. Let S be a finite set of primes, p be the smallest acceptable prime number not 
in S, and b be a constant depending only on K . Then for any A, 

Y[£<s: K A P b p< K logA 

Proof. Since the product of all unacceptable primes depends only on K, it suffices to prove 
this lemma in the case that S contains all of the unacceptable primes. Using (an effective 
version of) the prime number theorem, 




The desired result follows immediately. □ 
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Theorem 25. Let E be an elliptic curve over a number field K without CM. Then any 
exceptional prime £ satisfies 

£<^ K logN E - (log log A^) 3 . 

Moreover, the product of all exceptional primes satisfies 

1[£<^ K ^ • (logA^) 14 • (a E + log log iV^) 6 • (log log iV^) 36 . 

Proof. From the bound on the product in Lemma [T71 together with Lemma [2H we conclude 
that the smallest prime p not dividing Re satisfies p <^. K log log Ng. Similarly, from the 
bound on the product in Lemma [21} together with Lemma [2^1 we conclude that the smallest 
prime p that is not V-exceptional satisfies p <C^ d + log log Ne (where d = dim V) . 

Thus, Lemmas [T71 and I2T1 imply the desired result. □ 

7 Explicit Constants 

In this section, we estimate the dependence on K in Theorem [2j Everything used to prove 
Theorem [2] boils down to the effective Chebotarev theorem (for which the if -dependence is 
explicit), and Theorem 1 12i To make Theorem 1121 effective . we can use the following result: 

Theorem 26. In Theorem WA every £ £ Sk satisfies: 

£ <C exp (c nK ■ (R K -n™ + h K ■ log A*)) ; 
moreover, the product of all £ G Sk is bounded by: 

H £ « exp {c n « ■ (R K ■ n r « + h\ ■ (log A^) 2 )) . 
Here, c is an effectively computable absolute constant. 

Proof. See Theorem 7.9 of |6j for the bound on the product of all £ G Sk- The bound on 
the largest element of Sk can be proved in a similar way (just replace B poss (K, g, V) by 1 
in the proof of Theorem 7.9 in [6]). □ 

Theorem 27. Let E be an elliptic curve over a number field K without CM. Then any 
exceptional prime £ satisfies 

£ « log N E ■ (log log N E ) 3 + exp (c nK ■ {R K ■ n r £ + h K ■ log A*-)) . 

Moreover, the product of all exceptional primes satisfies 

\\ £ < 4 a * • (log N E ) 13 ■ {a E + log log N E ? ■ (log log N E ) 36 

■ exp (c n * ■ (R K ■ n r « + h\ ■ (log A K ) 2 )) . 

Here, the constant c and the constants implied by the <C symbol are all absolute and 
effectively computable. 
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Proof. This follows from carefully keeping track of the contributions depending on K in 
the proof of Theorem [21 It is easy to see that the contributions from the bounds given on 
the set Sk dominate all other contributions coming from the field K. □ 



References 

[1] Yuri Bilu and Pierre Parent. Serre's uniformity problem in the split Cartan case. Ann. 
of Math. (2), 173(1) :569-584, 2011. 

[2] Alina Carmen Cojocaru. On the surjectivity of the Galois representations associated 
to non-CM elliptic curves. Canad. Math. Bull, 48(1):16-31, 2005. With an appendix 
by Ernst Kani. 

[3] G. Faltings. Endlichkeitssatze fur abelsche Varietaten fiber Zahlkorpern. Invent. 
Math., 73(3):349-366, 1983. 

[4] Alain Kraus. Une remarque sur les points de torsion des courbes elliptiques. C. R. 
Acad. Sci. Paris Ser. I Math., 321(9):1143-1146, 1995. 

[5] J. C. Lagarias and A. M. Odlyzko. Effective versions of the Chebotarev density the- 
orem. In Algebraic number fields: L-functions and Galois properties (Proc. Sympos., 
Univ. Durham, Durham, 1975), pages 409-464. Academic Press, London, 1977. 

[6] Eric Larson and Dmitry Vaintrob. Determinants of subquotients of galois representa- 
tions associated to abelian varieties. Available at http : //arxiv. org/abs/1110 . 0255, 

[7] H. W. Lenstra, Jr. Algorithms in algebraic number theory. Bull. Amer. Math. Soc. 
(N.S.), 26(2):211-244, 1992. 

[8] D. W. Masser and G. Wfistholz. Galois properties of division fields of elliptic curves. 
Bull. London Math. Soc, 25(3):247-254, 1993. 

[9] Jean-Pierre Serre. Proprietes galoisiennes des points d'ordre fini des courbes ellip- 
tiques. Invent. Math., 15(4):259-331, 1972. 

[10] Jean-Pierre Serre. Quelques applications du theoreme de densite de Chebotarev. Inst. 
Hautes Etudes Sci. Publ. Math., (54):323-401, 1981. 

[11] Joseph H. Silverman. The arithmetic of elliptic curves, volume 106 of Graduate Texts 
in Mathematics. Springer, Dordrecht, second edition, 2009. 

[12] David Zywina. Bounds for Serre's open image theorem. Available at 
|http : //arxiv . org/abs/1 102 . 4656[ 



14 



